Three-Dimensional Beauty simulation Client-Server System 

/' 

BACKGROUND OF THE INVENTION 
'. 5 1- Field of the Invention 

^he present invention relates to a three-dimensional beauty 
simulation client-server system to carry oat beauty simulations 
5 based on a user's face model data. 
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Description of the Related Art 



The invention described in Japanese Patent Laid-Open no. H6- 
319613, for example, comprises a conventional beauty simulation 
15 apparatus. This invention discloses a face makeup support 

apparatus using which makeup may be applied to a displayed face 
f* by simulating lipstick application, face powdering and eyebrow 

shaping on the image of a face displayed in an image display 



yl apparatus . 



The conventional beauty simulation apparatus entails the 
problem that it can only carry out flat image processing, and 
does not appear realistic. Furthermore, it cannot be used over a 
computer network. 
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The present invention was created in order to resolve these 

problems, and an object thereof is to provide a three-dimensional 

30 beauty simulation client-server system that can display a user's 

face in a three-dimensional fashion and provide a more realistic 
beauty simulation. 

The three-dimensional beauty simulation client-server system 
35 pertaining to the present invention includes a shop-based client 
that obtains and transmits three-dimensional user data, a makeup 



simulation unit that receives and. stores the three-dimensional 
shape data from the shop-based client and carries out makeup 
simulation based on the three-dimensional shape data in response 
to requests from the user, and a server that includes a data 
5 control unit that analyzes the user's operation record and 
generates administrative information. 

! 

it is preferred that the shop-based client include a 
plurality of cameras by which to obtain images of the user from a 
10 plurality of viewpoints, a corresponding point search unit that 
receives each item of image data obtained from the plurality of 
cameras, analyzes the plurality of images, and searches for 
corresponding points that match each other , a three-dimensional 
shape recognition unit that analyzes the searched corresponding 
q .- 15 points and recognizes the three-dimensional shape of the object , 
a geometric calculation unit that sets a line of sight based on 
the recognition results from the three-dimensional shape 
W recognition unit and generates an image from the prescribed line 

of sight through geometric conversion of the data based on the 
20 set line of sight, a display unit that displays the image 

generated by the geometric calculation unit, and a communication 
M means that transmits the image data generated by the geometric 

calculation unit to the server. 

25 It is further preferred that the makeup simulation unit of 

the server include a receiving unit that receives the three- 
dimensional shape data, a database that stores the received 
three-dimensional shape data, and a makeup simulation providing 
unit that provides a makeup simulation in response to requests 

30 for such simulation, and that the data control unit of the server 
include a user information analyzer that receives the operation 
history of the user and analyzes the trends therein, a control 
database that stores the analyzed data, an information processing 
unit that reads out data from the control database in response to 

35 external requests and processes the data in accordance with the 
requests, and a transmitting/receiving unit that transmits the 
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output of the information processing unit to the requesting 
source and receives requests from the requesting source. 

BRIEF DESCRIPTION OF THE DRAWINGS 

\ 5 

Fig* 1 is a drawing showing the overall system pertaining to 
an embodiment of the present invention; 

Fig. 2 is a drawing showing the basic construction of the 
11 10 server pertaining to the embodiment of the present invention; 

01 

□ Fig. 3 is a drawing showing the basic construction of the 

8- shop-based client pertaining to the embodiment of the present 

Ljf invention; 
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Fig. 4 is an example of the display screen of the shop-based 
client pertaining to the embodiment of the present invention; 



Fig. 5 is a flow chart showing the basic outline of the 
g\ 20 processing performed by the image processing apparatus pertaining 
to the embodiment of the present invention; 

Fig- 6 is a drawing to explain the operation principle of 
the image processing apparatus pertaining to the embodiment of 
25 the present invention; 

Fig. 7 is a drawing to explain the operation principle of 
the image processing apparatus pertaining to the embodiment of 
the present invention; 

30 

Fig. 8 is an external view of the image processing apparatus 
pertaining to the embodiment of the present invention; 

Fig. 9 is a drawing to explain the operation principle of 
35 the image processing apparatus pertaining to the embodiment of 
the present invention; 
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Fig. 10 is a drawing to explain the operation principle of 
the image processing apparatus pertaining to the embodiment of 
the present invention; 

Fig. 11 is a drawing to explain the operation principle of 
another image processing apparatus pertaining to the embodiment 
of the present invention; 

Fig. 12 is a summary block diagram of the image processing 
apparatus pertaining to the embodiment of the present invention; 

Fig. 13 is a flow chart showing the basic sequence to decide 
the camera orientations of the. image processing apparatus 
pertaining to the embodiment of the present invention; 

Fig- 14 is a flow chart showing an outline of the match 
propagation sequence carried out by the image processing 
apparatus pertaining to the embodiment of the present invention; 
and 

Fig. 15 is a drawing to explain the principle of morphing. 
DESCRIPTION OF THE PREFERRED EMBODIMENTS 

An embodiment of the present invention will be explained. 

Fir st t the concept of the present invention will be 
explained. 

When a consumer accesses an Internet-based 'total beauty 
site' that is implemented by an embodiment of the present 
invention/ data regarding the number of product click-throughs , 
etc. made by the consumer is obtained and analyzed/ and a 
database is generated. 




3D face model data (which includes not. only the face but: the 
overall body data) of the consumer is obtained by the apparatus 
located in the shop, and is stored in the server of the 'total 
beauty site'. A prescribed fee is paid by the shop to the 
operator of the site to cover such charges as a fee for use of 
the technology of the apparatus and the data, a franchise fee, 
the s/les margin, and a consulting fee. 

The site operator provides to manufacturers, magazine 
publishers and the like ( 1 ) consumer preference information 
derived from the number of click-throughs and (2) additional 
information classified by age, etc. Conversely, manufacturers, 
magazine publishers and the like pay the site operator consulting 
fees and data fees. 

Next, a basic outline of the system pertaining to an 
embodiment of the present invention will be explained with 
reference to Figs. 1 through 4. 

In Pig* 1, connected to the Internet 11 are a server 10 to 
operate the 'total beauty site 1 , a shop-based client 12 to obtain 
3D face model data, a shop-based client 13 to perform simulation, 
a client 14 by which a consumer can carry out a simulation at the 
consumer's home, and an internet cellular telephone 15 having a 
camera 15a to obtain a 3D face model. A computer 16 belonging to 
a manufacturer, magazine publisher, etc. may be connected to the 
server 10. Furthermore, the shop-based clients 12 and 13 may be 
connected to the server 10 through a method other than the 
Internet 11. 

In Fig. 1, the consumer obtains her own 3D face model data 
in a beauty shop using the 3D image capturing apparatus 12a and 
the 3D image processing apparatus 12b connected to the shop- 
based client 12. The specific procedure followed will be 
discussed below. The shop-based client 12 sends the obtained 3D 
face model data to the server 10. The server 10 stores the 



received data. Once the data is stored in the server r the 
consumer can access the 'total beauty site 1 on the server 10 and 
carry out a makeup simulation from the shop-based client 12, the 
shop-based client 13 that has no image capturing apparatus, the 
5 home-based personal computer 14 or the Internet cellular phone 15* 
The details of the makeup simulation will be described below. The 
behavior of the consumer while she ie accessing the 'total beauty 
site' is analyzed by the data control unit 10c and accumulated in 
a database. Because this data comprises information important in 
10 understanding the consumer's preferences, it is provided by the 
Q3 server 10 to manufacturers, magazine publishers, etc. 16. Where 

□ the consumer has a camera-equipped computer or Internet cellular 

Of phone, a plurality of images obtained therefrom may sent to the 
~ server, enabling the server 10 to constructs 3D face model data. 

15 In the above explanation, the makeup simulation is carried out by 
s the server 10. Because the simulation processing comprises 

0 advanced processing including three-dimensional processing, by 

having it carried out by a server 10 capable of advanced 
processing, the burden on the consumer-side personal computer may 
20 be reduced. It is acceptable if the makeup simulation is carried 
out by the shop-based client 12. 

Fig. 2 shows the basic construction of the server 10. The 
member registration unit 10a shown in Fig. 1 includes the member 
25 registration unit 100 and member database 101 shown in Fig. 2. 
The makeup simulation unit 10b shown in Fig. 1 includes the 3D 
face model data receiving unit 102, the 3D face model database 
103 and the makeup simulation providing unit 104 shown in Fig. 2. 
The data control unit 10c shown in Fig. 1 includes the user 
30 information analyzer 105, the control database 106, the 

information processing unit 107 and the transmitting/receiving 
unit 108 shown in Fig. 2. 

When makeup simulation is carried out, member registration 
35 must first be performed. A member registration request is sent by 
the shop-based client 12 or the home-based computer 14 to the 
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server 10 • When the member registration request is received, the 
member registration unit 100 writes member information into the 
member database 101. 

.5 The 3D model face data sent by the shop-based client 12 is 

received by the receiving unit 102 and stored in the 3d face 
model /database 103. when a simulation request is sent by the 
shop-based client 12 or 13 or the home-based computer 14 to the 
server 10 , the makeup simulation providing unit 104 determines 
Q 10 whether or not the request is from a member, and if the request 
^ is from a member, it analyzes the contents of the request, reads 

out the member data from the database 103/ carries out simulation 
in accordance with the request, and provides the simulation to 
fjj the requesting party. 

P 15 

s i At the same time, the actions taken by the consumer while at 

the •total beauty site', for example, the contents of the 
k1 simulation, clicks on specific products, clicks on banner ads, 

y*' etc./ are analyzed by the user information analyzer 105 and are 
Ul 20 organized and stored in the control database 106 as consumer 
0 preference information. When an information supply request is 

^ received by the transmitting/receiving unit 108 from a 

manufacturer, etc., the information- processing unit 107 reads out 
prescribed data from the control database 106, subjects it to 
25 processing in accordance with the contents of the request, and 
then sends it to the requesting source- The details of the 
operation of the user information analyzer 105 and the 
information processing unit 107 are explained below. 

30 Fig. 3 shows the construction of the shop-based client 12. 

The shop-based client 12 includes a plurality of cameras la, lb, 
etc., a 3D face model generating unit 2, a makeup simulation unit 
3, a display unit 4, a touch panel 4a located on the display unit, 
a database 5 that stores 3D face model data, a pointing device 6 

35 such as a mouse, and a communication means 7 that connects to the 
server 10 or the Internet 11. The 3D face model generating unit 2 
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Includes a corresponding point; search unit 2a, a 'three- 
dimensional shape recognition unit 2b and a geometric calculation 
unit 2c. Detailed actions of these units will be described later. 

.5 : Fig. 4 shows the display apparatus 4. The three-dimensional 
image of the consumer is displayed in the area indicated by 4b , 
and c^lor or pattern palette is shown in the touch panel 4a* 
Because a three-dimensional image is displayed in the display 
apparatus 4, a realistic makeup simulation may be experienced. 
Q iO For example , any type of makeup may be made through a one- touch 
operation of the touch panel 4a. A makeup style corresponding to 
various types of situations may be prepared in advance, such as 
party makeup, work makeup, etc., and the consumer's face may be 
reproduced with the new makeup style based on a single touch of 
P 15 the touch panel. Alternatively, a makeup simulation may be 

executed manually. Once 3D face model data is sent to the server 
10, these simulations may be carried out on a personal computer 
„ s at home. 

ts*rr 

K 

Ul 20 Makeup simulation 

o • 

^ The contents of a simulation carried out using the makeup 

simulation providing unit 104 and the makeup simulation unit 3 
will now be explained. 

25 

using this simulation, simulation^ of makeup/ cosmetic 
surgery, clothing, perfume, accessories, hair style/ etc., may be 
provided based on 3D information, in addition, using morphing 
technology as described below, information to enable one to 

30 resemble one's favorite model may be obtained. For example, 

intermediate images resembling a cross between oneself and one's 
favorite model may be created through morphing technology, and 
the desired image may be selected. The user can learn what 
percentage of the image comprises her own features and what 

35 percentage comprises the model's features. Simulation of not only 
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one's face (the head area) but also one's entire body is possible 
as well. / 

Several specific examples of such a simulation will now be 
. 5 explained. 

j( simulation in which the level of beauty and degree of 
aging of the face are assessed and face identification is carried 
out will first be explained. 

□ 10 

By analyzing the condition of ones facial skin and the light 
and dark areas reflecting the protrusions and indentations 
thereon, i.e., the state. of the light areas and dark areas , the 
degree of one's beauty and apparent age can be objectively 
15 evaluated, identification of individual faces can be made, and 
the facial expression that best indicates and quantifies the 
person *s emotional state can be objectively evaluated to a 
^ . significant extent. 

M 

y*! 20 Each individual's face has its own particular light and dark 

P areas and areas comprising a mixture thereof. This means that 

each individual's face may be recognized based on these light, 
dark and mixed areas. Furthermore, depending on how one observes 
the face, one can observe changes in the shape of a person's 
25 light and dark areas that occur with changes in a person's facial 
expression. In other words, one's facial expression changes with 
the contraction and relaxation of facial muscles, and such 
changes entail changes in the indentations and protrusions on 
one's face, i.e., in the light and dark areas of the face. 
30 Therefore, by observing these changes, even such an imprecise 
concept as a person's 'expression 1 can be quantified and 
objectively evaluated. 

Accordingly, an evaluation facial image, which comprises a 
35 facial image that has undergone light/dark processing, is used. 
To create such an image, first, an image of the subject's face 



hi 



9 



mast be captured and a facial imajge obtained. Next, through image 
enhancement processing of this facial image, particularly image 
enhancement processing regarding the brightness of the image, an 
evaluation facial image comprising a plurality of areas having 
. 5 different levels of brightness is created. When this is done, the 
face may be evaluated for various purposes, such as the degree of 
beaut^ or of aging in the face, based on the contours of the 
light and dark areas in the evaluation image, or on the borders 
between these areas. 

p 10 

^ Furthermore, by comparing the evaluation facial image before 

S3 and after face lift surgery , a determination of the degree of 

21 aging may be carried out. 

5 3 s' 

ni 

f*i 15 Using the above processes, a simulation for plastic surgery 

Si or makeup styles may be performed. 

0 Next, the process by which to correct the facial image will 

jf* be explained. First, a desired face is chosen, images of a 

yi 20 plurality of corrected candidate faces having varying degrees of 
P resemblance to the desired face are created by alternating the 

M original facial image using image processing such that the 

original facial image resembles the desired face image, and a 
corrected facial image is obtained by selecting from among these 
25 a plurality of corrected candidate facial images. 

A model face may be used to choose the desired face. For the 
model face, a favorite television personality or actress may be 
used. 

30 

First, the desired face is selected. Where a makeup 
instructor is providing guidance regarding makeup application to 
a person wishing to wear makeup, for example, the desired face is 
chosen through the makeup instructor asking the prospective 
35 makeup wearer about her preferences. The desired face may be 
chosen using a model face. For the model face, the prospective 
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makeup wearer can use the face of y a favorite television 
personality or actress. / 

When the desired face is chosen, virtual makeup faces based 
on the desired face/ i.e., images of virtual faces having the 
desired makeup style, are created. Through image processing such 
as th<( fusing of the desired face with the image of the face of 
the prospective makeup wearer, the faces of the prospective 
makeup wearer and of the desired face may be combined, bringing 
the prospective makeup wearer's face closer in appearance to that 
of the desired face. From these virtual makeup faces, the ideal 
makeup face that is most desired by the prospective makeup wearer 
is determined. Specifically, because images of a plurality of 
virtual makeup faces exhibiting varying degrees of fusion or 
resemblance between the prospective makeup wearer's face and the 
desired face are obtained through the above image processing, the 
preferred face can be chosen from among these faces as a desired 
virtual makeup face within the range of resemblance levels that 
may be obtained through the application of makeup. In this way, 
the ideal makeup face that is anticipated to be ultimately 
obtained may be provided beforehand. In other words, the 
prospective makeup wearer can learn the final made-up look in a 
short amount of time. By selecting the desired face forming the 
basis for the makeup and seeking the ideal makeup face to obtain 
25 in connection with this face in this way, the final made-up look 
may be displayed in a short amount of time. 

Once the ideal makeup face is chosen through the above 
makeup simulation process, a makeup technique is deduced from the 

30 ideal makeup face. In other words, a series of makeup pointers by 
which to obtain the desired look, such as the areas where the 
eyebrows should be plucked or darkened, lines and areas where eye 
liner and eye shadow should be applied, eye shadow colors, areas 
where lipstick should be applied, and techniques for the 

35 application of foundation, are determined based on a preset 

makeup program. Makeup is then applied to the prospective makeup 
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wearer's face based on these makeup pointers. As a result, the 
ideal makeup face, i.e., the look that was accepted beforehand by 
the prospective makeup wearer, may be accurately reproduced on 
the face of the prospective makeup wearer. Put another way, any 
5 makeup desired by the prospective makeup wearer can be applied on 
her face in a short period of time. 

As described above, the makeup method of the present 
invention is characterized in that an ideal face based on a 
10 desired face, i.e., a model face, is created through image 

processing, and an important aspect of this method is that the 
current face of the prospective makeup wearer and the model face 
are incrementally combined and brought closer together through 
M image processing. 

|- IS 

^ Through this process, advanced corrections to the facial 

8 * image may be made easily and in a short period of time, 

p Furthermore, any desired makeup may be applied on the prospective 

yj makeup wearer in a short amount of time, and makeup possibilities 

20 based on a wide variety of cosmetic products may be effectively 

jj! utilized. 

Next, the simulation of makeup facial images in beauty 
parlors, cosmetics shops, beauty schools, etc. will be explained. 

25 

Makeup simulation drawing software uses a method in which 
the face as a whole is made up by applying makeup to individual 
parts of the face, in this method, the sought makeup style is 
pasted on. For example, regarding eyebrows, a method is used in 
30 which a given eyebrow shape is chosen and pasted onto the 

existing eyebrow after it is matched to the si2e of the eyebrow 
on the facial image. Similarly, where lipstick is applied to the 
lips, a method is used in which a pre-existing form is pasted on 
to an image, 

35 
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For the model makeup f images of the eyebrows, lipstick on 
the lips, powder (including foundation/ eye shadow and blush) on 
the skin, and colored contact lenses axe drawn* The image drawing 
operation for each facial component is explained below. 



• Eyebrows: The eyebrow area is defined, the eyebrow in the 
original eyebrow area is shaved off, and the color of the 
surrounding skin is drawn in. An eyebrow shape is chosen, and 
that shape is drawn in the eyebrow area. When this is done, 
10 processing is performed on a pixel-by-pixel basis in the eyebrow 
area, and the eyebrow is drawn in accordance with a defined 



calculation formula. 

□ 



* Lipstick! The lip area onto which lipstick is to be applied is 
15 defined/ and the chosen lipstick color is applied to the lip area. 
Here, image processing is carried out using the three elements of 
the hue, brightness and saturation. An image of the lip area is 
drawn by replacing the lip with the hue of the lipstick color, 
and converting the brightness and saturation of the original lips 
yi 20 to the brightness and saturation of the lipstick. When this is 
3 done, operations such as glossing are also performed. Furthermore/ 

the areas around the border between the lips and the skin are 
drawn such that the border between the lips and skin is a 
continuous color* 



• Powdering of the skin: An image is drawn in which the skin 
color value and the powder color value are mixed according to a 
specified ratio. Here, powdering includes the application of 
makeup such as foundation, eye shadow and blush* 



• Colored contact lenses: After the positions at which colored 
contact lenses are to be placed in the image (the positions at 
which the colored parts of the contacts are to be drawn) are 
defined/ the color values of the colored contact lenses and of 
35 the iris are mixed according to a defined ratio in the display. 
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The following variables should be recorded as makeup 
information for the model on whom makeup is applied using the 
above methods: 

5 • Eyebrows - eyebrow shape, eyebrow color (color value)/ position 
and size relative to the face 

• Lipstick - lipstick color value, degree of gloss 

10 • powder - powder color value and density of application on a 
pixel-by-pixel basis 

• Colored contact lenses - color value of colored contact lenses 
15 • Facial image definition points 



The processing to apply the makeup of the selected model to 
the facial image of the user is carried out according to the 
W' following procedure. First, in a preliminary step, the facial 

20 image of the user is loaded into a computer using a digital 

camera , etc., and the facial image is defined to match the image 
set for the model . Afterward, the same attribute values used for 
the model's makeup are loaded in and applied to the defined 
facial image of the user, while the makeup is different for each 
25 facial component, the same materials are used for the user's 

eyebrows, lipstick and colored contact lenses that were used for 
the model, and images are drawn in the user's facial image using 
the same methods that were used for the drawing of the model face. 
However, regarding powdering, because the density and the type of 
30 powder may differ depending on the area of the face, the 

correspondences of the respective pixels of the facial images of 
the model and the user are obtained, and makeup is applied to the 
facial image of the user. Specifically, using morphing technology/ 
the correspondence of the respective pixels of the model facial 
35 image and the user's facial image is calculated, and the same 
powder that was present in a given pixel of the model image is 
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used for the pixel of the user's skin having the same skin 
attribute at the same pixel of the model image. 

When a desired model facial image is selected from among the 
. 5 plurality of model facial images displayed on the screen (where 
the makeup varies even though the same model is used/ the 
different images are displayed as a separate menu item)/ the 
eyebrows/ lipstick/ and colored contact lenses are automatically 
applied using the methods explained with regard to the model 
kJ 10 makeup. However, because the powder application can differ on a 

pixel-by-pixel basis, powder is applied using morphing technology. 
Two techniques are used in morphing; warp and dissolve* The first 
involves a method by which/ when changing from one shape to 
another/ the corresponding points are sought and the original 
15 shape is transformed/ while the second involves transformation of 
the image by mixing the pre-change color and the post-change 
color in accordance with a defined ratio. The image drawing 
carried out for powdering in the present invention uses warp. 
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20 It is often difficult to determine precisely what type of 

makeup one desires. Therefore, it is useful to have a model 
makeup style to. refer to. When several models are registered 
beforehand, the makeup style used by the model can be applied to 
the user's facial image simply through the selection of a 

25 particular model, and therefore makeup styles that the user likes, 
or model makeup styles that might be applied to one's face, can 
b e selected/ and many different makeup styles may be 'tried on'. 

Not only can the makeup style that was applied to the model 
30 facial image be transferred to the user's facial image, but 
because makeup is applied while preserving the user's facial 
contours and skin features/ different impressions may be created 
even with the same makeup style. For example, powder applied to a 
pale-skinned model reflects light differently than powder applied 
35 to a user's suntanned skin. Consequently/ the best makeup style 
for one's own face can be sought through simulation on a screen. 
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Once -the user's facial images data is loaded into a computer 
via an image data input apparatus and the facial area definition 
is made/ simulation may be performed by changing the model an 
5 unlimited number o£ times. Furthermore , the skin color, the 
condition of the lips, or the quality of the face itself can 
chang^ between a facial image taken in summer and a facial image 
taken in winter. In the present invention, because makeup is 
applied while the characteristics of the original facial image 
Pj 10 are preserved, and these characteristics may change from time to 
41 time as described above, the effect of the makeup at different 

03 times may be checked and confirmed even if the same makeup is 

applied (i.e., the same model is selected) to the face of the 
same person. For example, because the method of the present 
□ 15 invention by which lipstick is drawn on the lips preserves the 
lines and shading of the lips even after the application of 
lipstick, one can clearly see the difference in the effect of the 
lipstick between when it is applied on rough lips during winter 
and when it is applied on fresh lips during summer. In the case 
yi 20 of skin in particular, because skin color differs in summer and 
winter, the effect of makeup varies depending on the type of 
powder used. Using the automatic makeup simulation of the present 
invention, the differences in the effect of makeup based on the 
condition of the user f s face may be directly confirmed on a 
25 screen as described above. Therefore, if facial images taken in 
the four different seasons are used/ the best makeup style may be 
found in a short amount of time by applying the makeup styles of 
various different models on one's facial image for the current 
season * 
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User information analyzer 



Next, the user information analyzer 105 and the user 
processing unit 107 will be explained. These units carry out the 
35 following processes: 
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(1) Statistical compilation of the user's Web usage information 
{ number of click-thronghs ) , etc . J 

<2) Analysis of the Web usage information, analysis of not just 
purchasing information but preference information 
5 (3) Aggregation of purchasing. information, supply of product 
preference information in new form 

(4) Analysis cross-referenced by age and region information 

The user information analyzer 105 extracts, organizes and 
10 supplies data by which to understand the overall user information 
based on the contents of the member database 101- it performs 
classification of all of the registered users, and outputs basic 
user characteristic data such as the total number of registered 
QJ users, the ratio of men to women, the distribution of users by 

15 age and location of residence, etc. From the user behavior 

history, which includes information on the degree of cooperation 
of each user with questionnaire surveys and on the frequency with 
which the user purchased products through the Internet home page, 
bj the class of users that would be best selected as target users 

20 may be learned. 

yi ■• ' 

If the attributes of the target user class are clearly 
established, an effective business may be developed by matching 
with the preferences of the target user class such basic elements 
25 as the contents of the 'total beauty site 1 , the style of writing, 
and the merchandise offered. Furthermore, problems may become 
more clearly defined. An example of such a problem might be that 
although women were originally targeted, there are fewer female 
registered users than expected. In such a case, responsive 
30 actions such as the posting of banner ads in information portals 
or sites accessed by a large number of women may be taken. 

It is also possible to prepare a number of different 
brochures that are custom-tailored to the attributes of each 
35 group of users, and to send brochures with different contents to 
each group. One such brochure might focus on information 
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regarding the most popular produces among the merchandise handled 
by the 1 total beauty site'. A better response would be 
anticipated in such a case that would be expected when the same 
brochure with the same content is sent to all members on a global 
: basis* 

Ae user information analyzer 105 performs access analysis. 
'Access analysis 1 is the most basic analysis that measures the 
number of people that visit a particular site. If a site is 
P 10 equated to a shop, this number is equivalent to the number of 

customers visiting the shop. Analysis from various viewpoints may 
be carried out. For example/ trends may be obtained regarding the 
number of customers visiting on each day of the week or during 
nj each time period of the day, the number of customers who enter 

Q 15 but leave without purchasing f and the number of customers 
visiting each area of the site. 

rV '- 

Access analysis is performed using the three indices of 
U number of hits, PV (page view), and number of visitors. 

U! 20 
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The number of hits is a value that indicates the number of 
'data sets 1 that were requested to be sent from a particular site. 
The unit of measurement for 'data sets' here is the number of 
data files in a computer. If the data set is a home page and the 
25 home page includes a large amount of graphic data, the number of 
hits increases accordingly. Conversely, even if a large amount of 
information is contained in one page, if that data consists of 
one text file, it is counted as '1' hit. 

30 A more practical index is PV (page view) . It indicates the 

total number of Internet home pages viewed in connection with a 
particular site. While this index entails the shortcoming that 
any single home page counts as 1 PV regardless of the amount of 
information contained therein, it is a standard index used to 

35 measure the value of a medium or the effect of an ad, such as a 
banner ad, that is displayed on a one-page basis. 
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There are eases in which th& number of PVs associated with 
the top page of a particular site is deemed the number of 
visitors. Because PV indicates the number of total viewed pages, 
5 the /number of different people that have viewed the page cannot 
be obtained. The number of visitors is an index for solving this 
problem- Naturally, where one person accesses the top page 
repeatedly, each access is counted, and therefore, the number of 
visitors in this case is only an approximate number. 

□ 10 

yQ In order to measure the number of visitors more precisely, 

such methods as a -cookie' or a 'registration system* must be 
^ used. 

ni • • 

pi - 15 A cookie not only enables behavior analysis , but is also 

effective for one-to-one marketing. The use of a cookie allows 
the behavior of a particular person (or more accurately, the 
behavior of a Web browser) within the site to be tracked. 

20 For example, suppose it is learned that consumers who 

request a lipstick simulation during a makeup simulation session 
M are significantly more likely to request lipstick brochures than 

consumers who do not request a lipstick simulation. 

25 If this trend is utilized properly, the target population 

may be approached more effectively. If a brochure request page is 
forcibly shown to users who request a lipstick simulation, the 
rate of brochure requests may be increased substantially. 

30 Through the use of a cookie, information may be provided in 

a customized fashion that matches each user's behavior and 
preferences. In order to implement this feature, the site must 
have cookie issuance and database functions. 
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showing such change. Using the morphing technology , it is 
possible to create a series of images in which, for example, a 
white tiger turns into a young woman. 

When two images A and B are given, the morphing process is 
roughly as follows. First, the corresponding feature points 
between image A and image B are obtained (e.g., eye and eye, nose 
and nose). This process is normally performed by an operator. 
When the correspondences are found, feature point p of image A is 
Q 10 gradually changed in a time-consuming process to feature point q 
of image B, resulting in the image series as described above. 
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gv in CG, an image is generally made of a large number of 

fU triangular elements. Therefore, morphing is performed by changing 

f 1 15 the triangle of feature point p in image A to the triangle of 

feature point q in image B while maintaining the correspondence 
between them. This will be described further with reference to 
rig. 15. In this figure, triangle A is part of image A, and 
triangle B is part of image B. The apexes pi, p2, p3 of triangle 
20 A each correspond to apexes ql, q2 and q3 of triangle B. In order 
to convert triangle A to triangle B, the differences between pi 
and ql, p2 and q2, and p3 and q3 are calculated, and then 
respectively added to each of the apexes pi, p2, p3 of triangle A- 
By adding all (100%) of these differences, triangle A is 
25 converted to triangle B. It is also possible to add portions of 
these differences instead of the whole differences, e.g., 30% or 
60% thereof. In such case, the intermediate figures between 
triangle A and triangle B can be obtained. For example, in Fig. 
15, triangle A 9 is a model example of an addition of 30% of the 
30 difference, and triangle B ( is a model example of an addition of 
60% of the difference. 

Fig. 5 is a flowchart showing an outline of the processing 
of the apparatus /method according to an embodiment of the present 
35 invention. The image data (signals) obtained from a plurality of 
cameras la, lb, in Fig. 3. are input into a front view image 
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genera-ting unit 2. In front view image generating unit 2, a 
corresponding point searching unit 2a searches the mutually 
corresponding points by analyzing the plurality of images* These 
corresponding points are analyzed by a three-dimensional shape 
5 identifying unit 2b , and the three-dimensional shape of the 
object is identified. Based on the identified results, the 
viewing rays are set, and the data is geometrically converted or 
varied based on the set viewing rays, thereby generating a front 
view image that would be gained by looking into a mirror. Each of 
p 10 the above-mentioned processes will be described in further detail 
ki below. Furthermore, camera 1 need only be a plurality of cameras, 

M regardless of whether 2, 3, 4 or more. Two or three are desirable 

J* from the practical aspect. 

Oj ■ 

Hi 

p 15 The processing of the front view image generating unit wxll 

Si be described in further detail based on Figs. 6 and 10. Fig. 6 is 

5 a model view of a digital mirror comprising cameras 1 at the left 

0 and right upper ends and the lower center of a plate-shaped 

Hf liquid crystal display apparatus (LCD) 4. An object 100 is placed 

y«j 20 on the normal vector intersecting substantially the center of LCD 
□ 4. normally, the face of the user is located at this position, 

M but for convenience of explanation, a quadrangular pyramid is 

used as an example- When quadrangular pyramid 100 is shot by 
cameras la, lb, and lc, images 100a, 100b, and 100c are obtained. 
25 Image 100a is shot by camera la, and viewed from LCD 4, this 

image is a view of pyramid 100 from the left side. Image 100b is 
shot by camera lb, and is a view of pyramid 100 from the right 
side. Image 100c is shot by camera lc, and is a view of pyramid 
100 from the bottom. If there are at least two images seen from 
30 different viewpoints located relatively adjacent to each other/ 
then it is possible to identify a unique three-dimensional shape 
from a plurality of two-dimensional images through a geometrical 
calculation processing similar to the stereoscopic view 
processing. In order to perform this processing by a computer/ it 
35 is necessary to specify the feature points. In the present 
example, the apexes of quadrangular pyramid 100 are selected. 
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When the feature points have been y specif ied for all images, the 
correspondence between these feature points is calculated . In 
this way, it is analyzed at which position in each image the same 
portion of pyramid 100 is located. Based on this analysis, the 
5 three-dimensional shape of pyramid 100 is identified. According 
to image 100a, the apex is on the left side, so it is clear that 
pyramid 100 is at the left of cameral la. In this way, the three- 
dimensional shape is identified. Thereafter, the viewpoint is set 
for example substantially in the center of LCD 4, and based on 
10 this viewpoint, an image of pyramid 100 is generated. For example, 
image 100 as shown in Fig. 7 is obtained. 



p In Fig. 3, signal processing unit 3 receives the front view 

93 image processed as above from front view image generating unit 2, 
jjf " 15 and performs various processing such as displaying the object or 
a reflection of the object such as gained by conventional mirror 
reflection, etc- Examples are the zoom and wide angle processes. 
A certain portion of the whole image reflected in a mirror is 
instantaneously enlarged or reduced. The selection of the portion 
20 to be enlarged or reduced and the processing to be performed is 
designated by a pointing device 6 such as a mouse. If the surface 
of LCD 4 is a touch panel, it is possible to touch an arbitrary 
portion of the image to enlarge or reduce such portion 
instantaneous ly - 

25 

Fig. 8 is a variation of the apparatus in Fig. 3. Three CCD 
cameras la, lb and lc are provided around LCD 4. At the back of 
LCD 4, a computer is provided which functions as front view image 
generating unit 2 and signal processing unit 3. These are all 
30 stored in one case. 
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Now, the whole processing of the apparatus /method according 
to an embodiment of the present invention will be described in 
outline. According to the flowchart in Fig. 5, two or more images 
35 a, B, . . . from two or more different viewpoints are obtained (SI). 
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Next, the correspondence between feature points in image A 
and image B is calculated (S2). feature points may be edges, 
corners , texture , etc . 

The difference between corresponding feature points in image 
A and image B is calculated (S3). Through this processing, the 
extraction of the necessary features points and the difference 
between them (amount of change) can be gained as required for the 
morphing process. . 



The present embodiment is also a drawing apparatus and 
method for performing morphing of images of three-dimensional 
objects. In order to draw images of three-dimensional objects 
the position of the object within a space must be determined, and 
} 15 according to the present drawing apparatus and method/ it is 
possible to draw images of three-dimensional objects without 
directly requiring the three-dimensional position. 



The movement principle will be described by using Figs- 9 
Ul 20 and 10. As shown in Pigs, 9(a) and (b), a cone 201 and a cube 202 
p are arranged within a certain space and shot by two cameras la 

if *' h ' and lb. As the viewpoints of cameras la, lb differ, the obtained 
images are also different. The images obtained by cameras la, lb 
are as shown in Figs. 10(a) and (b). Comparing these two images, 
25 it is clear that the positions of cone 201 and cube 202 are 
different. Assuming that the amount of change in the relative 
position of cone .201 is y, and that of cube 202 is x, then Fig. 
10 shows that x<y. This is due to the distance between the object 
and the cameras. If the values of x and y are large, the feature 
30 points are near the camera. On the other hand, if such values are 
small/ the feature points are far from the camera. In this way, 
the distances between the object and the cameras are clear from 
the differences between corresponding feature points in the 
different images. Utilizing this characteristic, the feature 
35 points are sorted according to the differences (S4), and the 
images are written in order from that with the smallest 
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difference (meaning the image shot by the camera farthest to the 
object) to the largest difference (S5). Portions near the camera 
are overwritten and displayed/ but portions far from the camera 
(hidden portions) are deleted through the overwriting. In this 
• 5 way, it is possible to adequately reproduce an image in three- 
dimensional space without using depth information. 

The apparatus shown in Figs . 5 to 8 is able to display an 
image shown from a different viewpoint than camera 1 by 
rp 10 processing the image obtained from camera 1 as shown in Fig. 5. 
yp For example , it is possible to use the images of a face from the 

right, from the left and the bottom to generate and display the 
image of the face seen from the front. Also, by applying morphing 
n. processing to the face seen from the right and the left, it is 

m-''lS possible to display the face from various angles, as if the 

camera viewpoint had continuously moved* The apparatus in Figs. 5 
to 8 can be used quasi as a digital form mirror (hereinafter the 
"digital mirror"). 
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y! 20 It is also possible to use the apparatus in Figs. 3 to 5 as 

p a digital window simulating an actual window. By displaying 

h k various scenes on a liquid crystal television, the present 

invention provides a display apparatus for the window to be used 
in substitution of the actual window. Conventional display 
25 apparatuses merely displayed images, e.g. scenery, seen from a 

fixed viewpoint, being unable to express small changes in scenery 
occurring from changes in the viewpoint position at the actual 
window. By utilizing the apparatus or method according to the 
present embodiment, it is possible to recognize the position of 
30 the person , i.e. the position of the viewpoint, so by changing 
the display according to the viewpoint position, an even more 
real scenery display is possible- For example, Fig. 11 shows a 
liquid crystal apparatus ("digital window") W and a person 
standing before it. In Fig- 11(a) , a cone and cube are arranged 
35 within a virtual space, and this situation is displayed on liquid 
crystal apparatus W. If the person is at position b, the image 

25 



shown in Fig- 11(b) will be displayed on liquid crystal apparatus 
W, and if the person is at position c f then the image shown in 
Fig. 11(c) will be displayed. In this way, by displaying an 
adequate screen according to the viewpoint position, the user 
5 will feel as if he were turning his head at an actual window. 

ihe digital mirror and digital window processing methods 
above are common in that they include a processing of determining 
the position of an object within a three-dimensional space by 
10 calculating the correspondence of feature points between a 
plurality of images. In the digital mirror, the position 
measurement precision is desirably high, as the measurement 
precision of the three-dimensional position directly affects the 
image precision. However, in the digital window, there is no 
q 15 large feeling of strangeness even if the viewpoint position is 
somewhat inaccurate. Therefore, the digital window does not 
require as high a measurement precision of the position as the 
digital mirror. A processing apparatus /method for the digital 
mirror will be hereinafter referred to as the facial image 
20 generator and a processing apparatus /method for the digital 

window the scenery image generator- Both will be now described in 
further detail. 

The facial image generator* conducts its processing using 
25 three cameras and a trifocal tensor suited as constraint. The 
scenery generator conducts its processing using two cameras and 
the epipolar geometry as constraint. Conventionally, it was 
difficult to find correspondences only by comparing the three 
images of the three cameras, but by using the space constraints 
30 of the three cameras, the correspondence search can be performed 
automatically . 

Facial Image Generator 

An example of the processing of three images with different 
35 viewpoints from three cameras will be described below. 
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1 V Feature point detection unit / 

Three images with different viewpoints are input into three 
feature point detection units 10a to 10c. Feature point detection 
units 10a to 10c outputs a list of feature points also called 
points of interest. If the object has a geometrical shape such as 
triangles or squares/ the apexes thereof are the features points. 
In normal photograph images, points of interest axe naturally 
good candidates for feature points as points of interest are by 
their very definition image points that have the highest 
textureness * 

2 Seed finding unit 

Correlation units 11a and lib and a robust matching unit 12 
make a seed finding unit. This unit functions to find an 
aggregate of initial trinocular matches (constraint of the 
positions of three cameras) that are highly reliable. Three lists 
of points of interest are input into this unit, and the unit 
outputs a list of trinocnlar matches of the points of interest 
called seed matches. Correlation units 11a and lib establish a 
list of tentative trinocnlar matches. Robust matching unit 
finalizes a list of reliable seed matches using robust methods 
applied to three view geometric constraints. 

2-1 Correlation unit 

The movements of correlation units 11a and lib will 
be described below. These units perform the processing of 
three lists of points of interest in three images output 
from feature point detection unit 10a to 10c* The ZNCC 
(zero-mean normalized cross-correlation) correlation 
measure is used for finding correspondences. By using the 
ZNCC correlation measure, it is possible to find the 
correspondence between images even if the size of the 
object is somewhat different between such images or the 
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images are somewhat deformed. Therefore, the ZNCC 
correlation is used for matching seeds. 

The ZNCCx(A) at point x = (x,y) T with the shift A = 
(A*, A y ) T is defined to be: 

/ " . • ■ ' v . ■ ' ■ 

... + « -Jtt) 2 ^ . 

where I "(x) and I."'I(x) are the means of pixel luminances 
for the given window centered at 

2.2 Robust matching unit 

Next, the binocular matches from correlation unit 11 
are merged into one single txinocular match by robust 
matching unit 12. Robust matching unit 12 receives input of 
a list of potential trinocular matches from correlation 
unit 11 and outputs a list of highly reliable seed 
trinocular matches. A robust statistics method based on 
random sampling of 4 trinocular matches in three images is 
used to estimate the 12 components of the three-view 
constraints to remove the outliers of trinocular matches. 
.When the same object is shot by three cameras and three 
images from different viewpoints are gained/ the same point 
in the object in each of the three images <e.g. r position 
of feature point) can be uniquely defined from the position 
of the object, the camera position and the camera direction 
according to certain rules. Therefore, by determining 
whether the points of interest in the list of trinocular 
matches gained from correlation unit 11 satisfies such 
rules / it is possible to obtain the list of points of 
interest of the correct trinocular matches. 

Given u = (u f v)/ u' « (u'/V) and u° - (u» f v") the 
normalized relative coordinated of the trinocular matches/ 
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the three-view constraints are completely determined by the 
: following 12 components tj/to t i2 : 

.5 . fav +<ut/ +*io^" =-°> • 

/ f ! U +*6^ +t U V r +tiov" -0. 

3 Unit of auto-determination of camera orientations 

Now, a camera orientation auto-determination unit 13 will 
10 be described below. The classical off-line calibration of the 

whole system is hardly applicable here even though 3 cameras may 
tt be a priori fixed, but their orientations could be still variable . 

gj Therefore, camera orientation auto-determination unit 13 

nj determines the camera orientation in order to constrain the match 

P 15 propagation. In other words, camera orientation auto- 

determination unit 13 receives input of a list of seed matches 
< from robust matching unit 12 and outputs the orientation of the 
yj camera system. 

Ul 20 Now, the basic ideas of camera orientation auto- 

p determination unit 13 will be described below. At first, the 

three-view constraints ti,..., t i2 are optimally re-computed by 
using all trinocular inlier matches- The extraction of camera 
orientations directly from the three- view constraints for later 
25 usage is based on an original observation that the problem of 

affine cameras is converted into a nice problem of ID projective 
cameras . 

For those skilled in the art, it is evident that an elegant 
30 ID projective camera model first introduced in L. Quan and T. 
Kanade "Affine structure from line correspondences with 
uncalibrated affine cameras* IEEE Transactions on Pattern 
Analysis and Machine Intelligence, 19(8): 834-845, August 1997 
occurs on the plane at infinity for the usual affine cameras. All 
35 directional quantities are embedded on the plane at infinity, 
therefore encoded by the ID projective camera. The ID camera is 
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entirely governed by its trifocal tensor T lj)t (providing a strong 
constraint) such that T 1Jk u i u ,3 u" k = o. 

From the above aspects, the procedure of determining the 
camera orientations according to the present embodiment is as 
follows . 

Sll Convert 2d affine cameras into ID projective cameras 
Using tensor-vector mapping defined by 4(a - 1) + 2(b - 1) + c 
1 between the tensor components and the three-view constraint 
components converts the triplet of affine cameras represented by 
ti into the triplet of ID cameras represented by T^. 
S12s Extraction of epipoles 
g The ID camera epipoles can be extracted from the tensor by 

m solving, for instance, |i. lk o»| = 0 for the epipoles e 2 and e 3 in 

15 the first image. The other epipoles can be similarly obtained by 
*J factorizing the matrix T^e'i for e' 2 and e- 3 and T. 31c e- a for 

and e"j. 
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Sl3s Determination of camera matrices M' = (h, h) and m- = (H' f 
W h ') the camera centers c, c* and c" 

20 it is first straightforward that h = e^ and h' = e-x. The 
g homographic parts of the camera matrices are determined from T ijlt 

U = Hi3hk " h ' iE 'i k - ^en, the camera centers and the 2D projective 

reconstruction can be determined from the camera matrices as 
their kernels. 
25 S14s Update of the projective structure 

The known aspect ratio for the affine camera is equivalent to the 
knowledge of the circular points on the affine image plane. The 
dual of the absolute conic on the plane at infinity could be 
determined by observing that the viewing rays of the circular 
30 points of each affine image plane are tangent to the absolute 
conic through the camera center. 

S15: Determination of camera orientation parameters 
Transforming the absolute conic to its canonical position 
therefore converts all projective quantities into their true 
35 Euclidean counterparts. Euclidean camera centers give the 
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orientation of the af f ine cameras and the af fine epipolar 

/ 

geometry is deduced from the epipoles. 
4. Constraint match propagation unit 

* 5 

,Now, a constraint match propagation unit 14 for expecting a 
maximum number of matches in three images will be described below. 
This unit 14 receives input of a list of seed matches and camera 
orientation parameters from camera orientation auto-determination 
pv 10 unit 13 and outputs dense matching in three images. 

S3 ;. After obtaining the initial seed matches , it comes the 

central idea of match propagation from the initial seed matches. 
The idea is similar to the classic region growing method for 
15 image segmentation based on the pixel homogeneity. The present 
embodiment adopts region growing to match growing . Instead of 
using the homogeneity property, a similarity measure based on the 
correlation score is used- This propagation strategy could also 
be justified as the seed matches are the points of interest that 
yv 20 are the local maxima of the textureness, so the matches could be 
Q extended to its neighbors which have still strong textureness 

h l though not a local maxima. 

All initial seed matches are starting points of concurrent 
25 propagations. At each step, a match (a, A) with the best ZNCC 

score is removed from the current set of seed matches <521 in Pig. 
14). Then new matches are searched in its 'match neighborhood 1 
and all new matches are simultaneously added to the current set 
of seeds and to the set of accepted matches-under construction 
30 (S22). The neighbors pixels a and A are taken to be all pixels 
within the 5x5 window centered at a and A to ensure the 
continuity constraint of the matching results. For each 
neighboring pixel in the first image, we construct a list of 
tentative match candidates consisting of all pixels of a 3 x 3 
35 window in the neighborhood of its corresponding location in the 
second image. Thus the displacement gradient limit should not 
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exceed 1 pixel. This propagation procedure is carried out 
simultaneously from the first to 7 the second and the first to the 
third image , and the propagation is constrained by the camera 
orientation between each pair of images . Only those that satisfy 
. 5 the geometric constraints of the camera system are propagated. 

Further, these two concurrent propagations are constrained by the 
threeiview geometry of the camera system. Only those that satisfy 
the three-view geometry of the camera system are retained. 

10 The uoicity constraint of the matching and the termination 

of the process are guaranteed by choosing only new matches not 
yet accepted. Since the search space is reduced for each pixel r 
small 5x5 windows are used for 2KCC, therefore minor geometric 
changes are allowed. 
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It can be noticed that the risk of bad propagation is 
greatly diminished by the best first strategy over all matched 
seed points. Although seed selection step seems very similar to 
many existing methods for matching points of interest using 
20 correlation, the crucial difference is that propagation needs 

only to take the most reliable ones rather than taking a maximum 
of them. This makes our algorithm much less vulnerable to the 
presence of bad seeds in the initial matches, in some extreme 
cases/ only one good match of points of interest is sufficient to 
25 provoke an avalanche of the whole textured images. 



5. Re-sampling unit 

Mow, a re-sampling unit 15 will be described below. The 
30 dense matching may still be corrupted and irregular, re-sampling 
unit 15 will regularize the matching map and also provide a more 
efficient representation of images for further processing. Re- 
sampling unit 15 receives input of the dense matching in three 
images from constraint match propagation unit 14 and outputs a 
35 list of re-sampled trinocular matches. 
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.The first image is initially subdivided into square patches 
by a regular grid of two different scales 8x8 and 16 x 16. For 
each square patch, we obtain all matched points of the square 
from the dense matching. A plane homography H is tentatively 
5 fitted to these matched points n± <— > u'i of the square to look 
for potential planar patches. A homography in P 2 is a projective 
transformation between projective planes f it is represented by a 
homogeneous 3x3 non singular matrix such that AiU'i = Hui, 
where u and u' are represented in homogeneous coordinates. 
10 Because a textured patch is rarely a perfect planar facet except 
for manufactured objects, the putative homography for a patch 
cannot be estimated by standard least squares estimators. Robust 
Q methods have to be adopted, which provide a reliable estimate of 

M the homography even if some of the matched points of the square 

HI 15 patch are not actually lying on the common plane on which the 
H majority lies. If the consensus for the homography reaches 75%, 

^ the square patch is considered as planar. The delimitation of the 

fl corresponding planar patch in the second and the third image is 

Ul defined by mapping the four corners of the square patch in the 

^ l 20 first image with the estimated homography H. Thus, a 

corresponding planar patches in three images is obtained. 
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This process of fitting the square patch to a homography is 
first repeated for all square patches of the first image from the 
25 larger to the smaller scale, it turns out all matched planar 
patches at the end. 

6 Three-view joint triangulation unit 

30 Now, a three-view joint triangulation unit 16 will be 

described below. The image interpolation relies exclusively on 
image content without any depth information and is sensitive to 
visibility changes and occlusions. The three view joint 
triangulation is designed essentially for handling the visibility 

35 issue. Three-view joint triangulation unit 16 receives input of 
the re-eampled trinocular matches and outputs joint three- view 
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triangulation. The triangulation fn each image will be Delaunay 
because of its minimal roughness^properties . The Delaunay 
triangulation will be necessarily constrained as we want to 
separate the matched regions from the unmatched ones. The 
. 5 boundaries of the connected components of the matched planar 

patches of the image must appear in all images, and therefore are 
the constraints for each Delaunay triangulation. 

The joint three-view triangulation is defined as fulfilling 
10 the following conditions . 

■« There is one-to-one vertex correspondence in three images. 

- The constraint edges are the boundary edge of the connected 
components of the matched regions in three images. 

- There is one-to-one constraint edge correspondence in three 
15 images. 

~ In each image, the triangulation is a constraint Delaunay 
triangulation by the constraint edges . 



yj A natural choice to implement this joint three-view 

w 20 triangulation is a greedy-type algorithm- 
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7 View interpolation unit 

Now, a view interpolation unit 17 will be described below. 

25 According to view interpolation unit 17, any number of in-between 
new images can be generated, for example, images seen from 
positions between a first and a second camera. These in-between 
images can be generated from the original three images. View 
interpolation unit 17 receives input of the three-view joint 

30 triangulation results and outputs any in-between image I {a, 0, 
7) parameterized by a, /? , and y such that = 1. 

The view interpolation processing is performed according to 
the following procedures. 
35 1. The position of the resulting triangle is first interpolated 
from three images. 
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2. Each individual triangle is warped into the new position and a 
distortion weight is also assigned to the warped triangle. 

3. Each whole image is warped from its triangulation. In the 
absence of depth information , a warping order for each triangle 

• 5 is deduced from its maximum disparity to expect that any pixels 
that map to the same location in the generated image are arriving 
in back to front order as in the Paiter's method. All unmatched 
triangles are assigned the smallest disparity so that they are 
always warped before any matched triangles. 

10 4. The final pixel color is obtained by bleeding three weighted 
warped images. 



Furthermore, the similar idea developed for facial image 
generation from 3 images could be extended to either 2 or H 
HJ ' 15 images with reasonable modification of the processing units. 

Other objects than face images could also be processed in a very 



similar manner. 



Needless to say, the present invention is not limited to the 
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1*1 20 embodiment described above and may be varied within the scope of 
U1 the invention described in the claims, and such variations are 

■65 included within the scope of the present invention* 

AS used herein, means is not limited to physical means but 
25 includes cases where the functions of such means are realized 

through software. Furthermore/ the functions of one means may be 
realized through two or more physical means, and the functions of 
two or more means may be realized through one physical means. 
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